Multigrid Integration for Interactive Deformable Body Simulation
نویسندگان
چکیده
Simulation of soft tissue behavior for surgical training systems is a particularly demanding application of deformable modeling. Explicit integration methods on single mesh require small time step to maintain stability, but this produces slow convergence spatially through the object. In this paper, we propose a multigrid integration scheme to improve the stability and convergence of explicit integration. Our multigrid method uses multiple unstructured independent meshes on the same object. It is shown that, with the proposed multigrid integration, both stability and convergence can be improved significantly over single level explicit integration.
منابع مشابه
Interactive Simulation and Rendering of Heterogeneous Deformable Bodies
In this paper, we present an interactive method for physics-based simulation and rendering of deformable bodies exhibiting heterogeneous material properties. To fully exploit the capabilities of consumer class computer systems, a CPU simulation engine is run in parallel with a GPU render engine. On the simulation side, we have developed a numerical multigrid solver for the governing equations o...
متن کاملAn Interactive Parallel Multigrid FEM Simulator
Physically based modeling of deformable objects such as cloth or human tissue has grown to be very important for virtual simulations. However, interactive simulation of these nonlinear deformable objects require high computational power in order to achieve the level of detail and realism required by typical applications. In this paper we introduce a high performance interactive simulation syste...
متن کاملA Multigrid Framework for Real-Time Simulation of Deformable Volumes
In this paper, we present a multigrid framework for constructing implicit, yet interactive solvers for the governing equations of motion of deformable volumetric bodies. We have integrated linearized, corotational linearized and non-linear Green strain into this framework. Based on a 3D finite element hierarchy, this approach enables realistic simulation of objects exhibiting an elastic modulus...
متن کاملInteractive Deformations with Multigrid Skeletal Constraints
In this paper we present an interactive method for simulating deformable objects using skeletal constraints. We introduce a two-way coupling of a finite element model and a skeleton that is attached to this model. The skeleton pose is determined via inverse kinematics. The target positions of joints are either given by user interactions or forces imposed by the surrounding deformable body. The ...
متن کاملA Flexible and Interactive Approach for Cutting Deformable Objects
We present a hierarchical finite element method for interactively simulating cuts in linear elastic deformable bodies. Our method draws upon recent work on octree and multigrid schemes for the efficient numerical solution of partial differential equations. We propose a novel approach for incorporating topological changes in octree grids into multigrid schemes, including algorithms for updating ...
متن کامل